Skip to main content

Numerical performance of matrix inversion with block pivoting

Item Preview

texts
Numerical performance of matrix inversion with block pivoting


Published August 1975
SHOW MORE


Title from cover

"Prepared for: Naval Postgraduate School"--Cover

"August 1975"--Cover

"NPS-55ZR75081"--Cover

DTIC Identifiers: Matrix inversion, computer storage management, paging

Author(s) key words: Large scale mathematical programming, large scale linear programming, factorization methods in optimization, paged memory arithmetic, page processing, virtual memory systems, matrix storage allocation, numerical algorithm performance

Includes bibliographical references (p. 15-17)

Technical report; 1975

An experiment with matrix inversion using block pivots is presented. Large scale matrix computations can often be performed more efficiently by use of partitioning. Such matrix manipulation lends itself to paged or cache memory systems since computation is staged to be completely performed in local blocks of controllable size. On other systems retrieval overhead can be balanced with computation for 'in-memory/out-of-memory' applications. Parallelism in such schema leads to efficient utilization of some multiple processor environments. Timing results indicate, however, that choice of block size should not necessarily be dictated by hardware page size for most efficient operation and that classical methods of estimating computation times are not always adequate

kmc/kmc 9/30/09


Publisher Monterey, California : Naval Postgraduate School
Pages 30
Language en_US
Call number ocn441944560
Digitizing sponsor Naval Postgraduate School, Dudley Knox Library
Book contributor Naval Postgraduate School, Dudley Knox Library
Collection navalpostgraduateschoollibrary; fedlink; americana
Notes No copyright page found. No table-of-contents pages found.

Full catalog record MARCXML

[Open Library icon]This book has an editable web page on Open Library.

comment
Reviews

There are no reviews yet. Be the first one to write a review.
SIMILAR ITEMS (based on metadata)
Naval Postgraduate School, Dudley Knox Library
by Haupt, Ulrich.
texts
eye 179
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Zehna, Peter W.;Barr, Donald Roy.
texts
eye 403
favorite 0
comment 0
Defense Technical Information Archive
by Defense Technical Information Center
texts
eye 20
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Lehoczky, John P.;Gaver, Donald Paul.
texts
eye 98
favorite 0
comment 0
Department of Defense
texts
eye 19
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Grinold, Richard C.;Marshall, Kneale T.
texts
eye 184
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by Zehna, Peter W.;Taylor, Charles Floyd.
texts
eye 142
favorite 0
comment 0
Naval Postgraduate School, Dudley Knox Library
by McMasters, Alan W.
texts
eye 128
favorite 0
comment 0